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value of the ultrafilter number u\, and arbitrarily large value of 2 A . 
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0. INTRODUCTION 

Cardinal invariants are denned, traditionally, on the continuum. For some 
invariants, the continuum is the Cantor space w 2, for others it is the Baire 
space u uj, and sometimes it is the family of infinite sets All these def- 
initions can be generalized to uncountable cardinals, rather than u. Here 
we deal with the ultrafilter number, i.e., the minimal cardinality of a gener- 
ating set for some uniform ultrafilter (the detailed definition is given in the 
beginning of the next section). 

We concentrate on the case of a singular cardinal A, aiming to show the 
consistency of U\ = A + no matter how large is 2\ Naturally, for handling 
successors of singulars we employ methods of pcf theory. We refer to the 
monograph [6] and the survey papers pQ, [3] for general background in this 
subject. The consistency of the assumptions of the main theorem below is 
ensured by the forcing construction of [3]. We quote the pertinent result 
(this is Claim 3.3 of 01): 

Theorem 0.1. Product dominating X-reals. 

Assume there is a supercompact cardinal in the ground model. 

Then one can force the existence of a singular cardinal A > cf(A) = k, a 

limit of measurables A = (Aj : i < k), such that 2 X * = for every i < k 

and both products FJ Aj/J^ d and Y[ I are cf(T)- directed for some 

i<K i<K 

prescribed T > A ++ . 




Remark 0.2. The proof of this theorem in [3] is phrased for A > cf(A) = ui, 
using Prikry forcing. But as indicated in Remark 3.2 there, the same proof 
can be rendered for the general case of A > cf(A) = k > using Magidor's 
forcing. For a survey of Prikry and Magidor forcing, we suggest the excellent 
work j5j. So we phrase the theorem in the general setting, but the reader 
should bare in mind that the full explicit proof for the above theorem is 
written in [3] just for singulars with countable cofinality. 

We indicate that the main part in the forcing of [3] is an iteration of length 
T. In the new universe we have tcf( Yi A;,, <e) = tcf ( Y\ A/", <e) = cf (T), 

i<K i<K 

so one can choose T as a large enough ordinal of cofinality A + in order to 
get the desired true cofinality of these products. This important point will 
be used in the main theorem below. 

Our notation is standard. For cardinal invariants we follow [2], and the 
pcf notation is due to [6j. All the filters and ultrafilters in this paper are 
non-principal. In most cases we also assume that the filter (or ultrafilter) is 
uniform. It means that each member of the filter has the same cardinality. 
Suppose B is a collection of sets. B has the finite intersection property if 
f){B>e : I < n} is not empty for every finite subfamily {Bg : £ < n} of 
B. A collection of sets generates a filter iff it has the finite intersection 
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property. In order to get uniform niters, we add the demand of strong finite 
intersection property, which means that the size of the intersections is the 
size of the sets in B. 

If A,B C A then A C* B means that \A\B\ < A. We denote the 
diagonal intersection by A, so if {A a : a < k} is a collection of subsets of 
k then A{A Q : a < k} = {/3 < k : ft E P| A a }. Recall that if A is a 

a<j3 

singular cardinal, (Aj : i < k) a sequence of regular cardinals which tends to 
A and (Y[ A^, <jbd) is T-directed, then 2 A > T. In particular, 2 A > T for 

i<K 

arbitrarily large prescribed T in Theorem 10. li 
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1. The ultrafilter number 

We commence with the following definition: 

Definition 1.1. The ultrafilter number. 

Let A be an infinite cardinal, and T a uniform filter on A. 

(H) A base A for J 7 is a subfamily of J- such that for every B € J- there 

is some A € A with the property A C* B. 
(D) The ultrafilter number u\ is the minimal cardinality of a filter base 
for some uniform ultrafilter on A. 

Let us phrase the following general observation: 

Claim 1.2. The magnitude ofu\. 
u\ > X for every infinite cardinal A. 

Proof. 

Suppose A C P(A), \A\ < A, A is closed under finite intersections and en- 
dowed with the strong finite intersection property. We try to show that A 
does not generate an ultrafilter. For this, we have to designate a subset Y 
of A so that no member of A is almost included in Y or in A \ Y. 
We shall define a function / : A — > {0, 1} so that: 

va gA,\ah rHW)! = \An rH{i})\ = A 

If we succeed then we are done. Indeed, set Y = f~ 1 ({0}) (hence \ \Y = 
/ _1 ({1})) and notice that ->(A C* Y) A^(A C* X\Y) holds for every AinA. 
So we need to create the function /. 

Let (Ai : i < A) be an enumeration of the members of A such that each 
Ai appears A-many times. By induction on i < A we pick an ordinal a, so 
that if i £ {2j, 2j + 1} then ai € Aj \ {a e : e < i}. This can be rendered 
simply because \Aj \ = A while \{a £ : e < i}\ < A. 

Now for every a < A let f(a) be one iff there exists an ordinal j such 
that a = ct2j+i, and zero otherwise. Notice that f(a) equals zero whenever 
a = ot2j, so by the process of choosing the a^-s we are done. 

For one of the assumptions in the main theorem of this paper, we need 
an ultrafilter which is generated by a C*-decreasing sequence of sets. We 
shall use the following: 

Lemma 1.3. Almost inclusion generating sequence. 

Suppose Aj is a measurable cardinal, and \J% is a normal ultrafilter on Aj. 
Assume that 2 Xi = XT . then there exists a C* -decreasing sequence (Ai jCe : 
a < Xf) which generates Ui. 

Proof. 

Choose an enumeration {£> 7 : 7 < A,^} of f/j. For every a < Xf let A^ a be 
A{B-y : 7 < a}. By the normality of f7, we know that Ai^ a G Ui for every 
a < A+ 
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By the very definition of the diagonal intersection, if ao < a± < A/~ then 
■Aj, A-i cxq i hence the sequence {A^ a : a < Xf) is C*-decreasing. Choose 

any B S [7j, and let 7 be an ordinal such that B = B^. For a = 7 + 1, B^ 
appears in the diagonal intersection which defines Ai a 5 SO -A^a ^ Bry — B 
as required. 

We can state now our main theorem: 

Theorem 1.4. Bounding the ultrafilter number. 
Assume that: 

(a) k = cf (A) < A ; 

E is a uniform ultrafilter on k, 

(7) X is a strong limit cardinal, 

(5) (Aj : i < k) is a sequence of regular cardinals which tends to A, 

(e) Ui is a uniform ultrafilter over Aj for every i < k, 

(£) For every i < k there is a C* -decreasing sequence {Ai^ a : a < 9i) 

which generates Ui, 
(v) X\ = tcf( II \, <e) and Xe = tcf( II e h <e)- 

i<K i<n 

Then u A < Xx ' Xe- 
Proof. 

For every i < k we fix a sequence (A iia : a < Xf) as ensured by Lemma 
11.31 Let / = (f a : a < X\) be a cofinal sequence in ( J| X{,<e) and 

i<K 

9 = (9/3 '■ P < Xe) a cofinal sequence in ( Y\ 8i, <e)- Denote \J{Xj : j < i} 

by A<j. We are trying to define a collection B of subsets of A so that 
\B\ < X\ ' X§ an d B generates a uniform ultrafilter. 
For each a < X\-> P < Xe an d Y £ E, set: 

Ba,4»,y = {C < A : (3i G Y")(A<i < C < A 4 ) A C G ^, 9sW A C > /«(*)} 

Let £? be {-B Q!( g,y : a < Xa>/-* < X§>Y ^ S is a subset of V{X) 

since every B a ^y is a subset of A. The cardinality of B is as required (i.e., 

bounded by x\ • Xe), as 2 K < Xa • Xe- 
.Stage A: £> generates a uniform filter. 

For this, it suffices to show that B has the finite intersection property. 
Suppose {B at) p t) y t : £ < n} is a finite sub-collection of B. let a be sup{a^+l : 
I < n}. It means that f ae <e fa for every t < n, hence one can choose a set 

Zj € E (for every £ < n) so that z € Z| =>■ f ae (i) < f a {i)- Set Z\= {\ Zj, 

Kn 

and it follows that Z\ £ E. 

A similar process can be applied to the 'big product' of the 0j-s. Let /3 
be sup{/3^ + 1 : £ < n}. By the nature of g we have t < n <£ 
For each £ < n choose a set Z| G E such that i € Zf =>■ gp e (i) < gp{i)- As 
above, let Z2 = |~| Z|, so Z2 G -E. 



SHIMON GARTI AND SAHARON SHELAH 



If i G Z% then A^g^ C* (j) for every £ < n, but we need a full 

inclusion rather than almost inclusion. We can arrange this by eliminating 
the small exceptions. Fix a pair (i, £) so that % G Z|, and let ij^ G [Aj] <Ai 
satisfy A i ^ gfj ^ \ C A i ^ fj ^ i y For every £ < n we define a function /i^ G 
Aj as follows: he(i) = sup(ij^). Now for every £ < n choose an ordinal 

It < Xa such that hi <e f lr Define for every £ < n: 

Zf = {i< K : Aijpfl \ f le (i) C Ai^(i)} 
Clearly, Zf G E, hence also Z 3 = f] Zf e E. We define Z = Zi n Z 2 n Z 3 
and Y = f] Yj> fl Z, and since we have a finite amount of intersections 

Kn 

Y £ E. Pick any i G Y. We claim that f){ B a t ,Pt,Yi : £ <n}n [\ <u Aj) G U, h 
in particular this intersection is not empty. Indeed, B a ^y C B OLlt g l y l for 
every £ < n, so -B a)j 8,Y C f|{^a f ,ft,y< : ^ < «}, but £ a ,/3,Y n [A<j, Aj) G £/» so 
the finite intersection property is established. 

Moreover, since Y G E we have Pl{-^«f,A,y : ^ < raj n [A<j,Aj) G t/j for 
K-many i-s, and since each Ui is uniform we conclude that the size of this 
intersection is A. It follows that B generates a uniform filter. 

Stage B: B generates an ultrafilter. 

Let X be any subset of A. For every i < k there is some ij G {0, 1} 
such that X Pi A, G Ui 4$ U = 1, so there exists t G {0, 1} such that 
{i < n : ti = t} G E. Without loss of generality t = 1 (upon replacing X by 
A \ X if unfortunately t = 0). We denote the set {i < k : ti = 1} by Y\. 

For every i G Y\ we choose an ordinal /3j < 9{ so that A^ g. C* X n Aj. 
Clearly, C* X fl A, for every /3 G [ft, #j). We choose an ordinal j3 < x§ 
such that Yi = {i G Y\ : gg{i) > Pi} G E. By the definition of the relation 
C* we know that Aj > sup(A ifl ^ \ X) for every i G 5^. Consequently, one 
can choose an ordinal a < X\ such that Y3 = {i G Y2 : > su P( j 4i,t/ /3 (i) \ 
X)} 6£. 

Now we can finish the proof by noticing that B at g t y 3 Q X. For this, 
let C be any member of B a gy 3 - It means that £ G [A<j, Aj) for some i G 
I3, and C £ A",ss(*) \ /«(*)■ By *he fact that i G I3 C Yi we infer that 
A% g. G* X fl Aj, so Aj 5/ g C* X n Aj as well. By the fact that i G Y3 we have 
> sup(^4j g (j) \ X) so ( G A and the proof is completed. 

We can state now the following corollary: 

Corollary 1.5. Large 2 A and small u\. 
Suppose there is a supercompact cardinal in V. 

then it is consistent that there exists a singular cardinal A so that u\ = A + 
while 2 A is arbitrarily large. 

Proof. 

Let A be a singular cardinal, limit of measurables (Aj : i < k), 2 x < = Xf for 
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every i < k, and choose any regular cardinal r above A. Denote A^~ by Oi for 
every i < k. By virtue of Theorem 10.11 (and the remarks after it) we may 
assume that X\ = Xe = while 2 A > r. 

Choose a normal ultrafilter Ui on Aj for every i < k. Lemma [1.31 provides 
us with generating C*-decreasing sequences for every such ultrafilter. It 
follows that all the requirements in Theorem 11.41 are at hand, hence its 
conclusion holds, namely ua = A + , so the proof is accomplished. 

Let Sp x (A) be the spectrum of cardinals which realize the size of a base 
for some ultrafilter on A. The case of A = No was investigated to some extent 
(see the recent paper j7j). We may wonder what happens in the case of an 
ubcountable cardinal. In particular, we can ask: 

Question 1.6. Is it consistent that Sp x (A) is not a convex set? 

It seems that the methods of proof in this paper might be useful, and we 
hope to shed light on it in a subsequent work. 
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